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Abstract. The class of linearly recurrent Cantor systems contains the sub- 
stitution subshifts and some odometers. For substitution subshifts measure- 
theoretical and continuous eigenvalues are the same. It is natural to ask 
whether this rigidity property remains true for the class of linearly recurrent 
Cantor systems. We give partial answers to this question. 



1. Introduction 

Let {X, T) be a topological dynamical system and fi a T-invariant probability 
measure. When a measure-theoretical eigenvalue A G C of the system, that is foT = 
Xf for some / G {^)\{0} , is associated to a continuous eigenfunction f : X ^ CI 
In this paper we are interested in conditions on minimal dynamical Cantor systems 
that answer this question. Our motivation comes from [Ho| where it is proved that 
all eigenvalues of minimal substitution subshifts are associated to a continuous 
eigenfunction. Such a question also appears in [NRj where the authors show that 
generically interval exchange transformations are not topologically weakly mixing 
(i.e., they do not have non trivial continuous eigenfunctions) and where they "fully 
expect" the same holds for (measure-theoretical) weak mixing (i.e., they do not 
have non trivial eigenfunctions). It is in general not true that all eigenvalues of a 
minimal dynamical system have a continuous eigenfunction as can be seen for some 
Toeplitz systems |Iw[ IDL) and for some interval exchange transformations |FHZ| . 

In this paper we focus on linearly recurrent dynamical Cantor systems (also 
called linearly recurrent systems). They naturally extend the notion of substitution 
subshifts in the sense they share the same return time structure. Linearly recurrent 
subshifts were studied in [DHSl iDuTl iDuSllLe] . 

The paper is organized as follows. In Section [2] we define linearly recurrent 
systems by means of nested sequence of Kakutani-Rokhlin partitions and obtain 
some general properties. In particular we prove that these systems are uniquely 
ergodic but are not strongly mixing. 

In the following section, when the dynamical system (X, T) is linearly recurrent 
and /i is a T-invariant probability measure we give a necessary condition for a com- 
plex number to be an eigenvalue. We also exhibit a sufficient condition for a complex 
number to be a continuous eigenvalue, which involves the underlying matrix struc- 
ture of the nested sequence of Kakutani-Rokhlin partitions defining {X, T). This is 
used in the last section to prove for natural probability spaces associated to families 
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of linearly recurrent systems, and under a condition of "hyperbolicity" , that almost 
every system of such family has only continuous eigenvalues. We give in Section [4] 
several examples to illustrate the results of the paper. 

2. Definitions and background 

2.1. Dynamical systems. By a topological dynamical system we mean a couple 
{X, T) where X is a compact metric space and T : X ^ X \s a, homeomorphism. 
We say that it is a Cantor system if X is a Cantor space; that is, X has a countable 
basis of its topology which consists of closed and open sets (clopen sets) and does 
not have isolated points. The topological dynamical system (X, T) is minimal 
whenever X and the empty set are the only T-invariant closed subsets of X. We 
only deal here with minimal Cantor systems. A complex number A is a continuous 
eigenvalue of {X, T) if there exists a continuous function f : X ^ C, f 0, such 
that f o T = A/; / is called a continuous eigenfunction associated to A. If {X, T) 
is minimal, then every continuous eigenvalue is of modulus 1 and every continuous 
eigenfunction has a constant modulus. 

When (X, T) is a topological dynamical system and /i is a T-invariant probability 
measure, i.e., T/i — /i, defined on the Borel cr-algebra Bx of X, we call the triple 
{X, T, ^) a dynamical system. We do not recall the definitions of ergodicity, weak 
mixing and strong mixing (see [Wa| for example). A complex number A is an 
eigenvalue of the dynamical system (X, T, /x) if there exists / € L^(/i), / 7^ 0, such 
that f oT — A/, /i-a.e.; / is called an eigenfunction (associated to A). If the system 
is ergodic, then every eigenvalue is of modulus 1, and every eigenfunction has a 
constant modulus. By abuse of language we will also say that an eigenvalue is 
continuous when the associated eigenfunction is continuous. 

In this paper we mainly consider topological dynamical systems (X, T) which 
are uniquely ergodic, that is systems that admit a unique invariant probability 
measure; this measure is then ergodic. 

2.2. Partitions. Sequences of partitions of a minimal Cantor system were used 
in [HPSj to build a representation of the system as an adic transformation on an 
ordered Bratteli diagram. We recall some definitions and fix some notations we 
shall use along this paper. 

Let (X, T) be a minimal Cantor system. A clopen Kakutani-Rokhlin partition 
(CKR partition) is a partition of X of the kind: 

(2.1) V = {T-^Bk] 1 < fc < C, Q<j<hk] 

where C is a positive integer, Bi, . . . , Be are clopen subsets of X and hi, . . . ,hk 
are positive integers. For 1 < fc < C, the fc-th tower of V is the family {T^^ Bk] < 
j < hk}, and the base of V is the set B = Ui<fe<c ^fc- ^'^^ 

(2.2) {P{n) = {T-^Bkin) : 1 < k < C(n), < j < /ifc(n)} ; n £ N) 

be a sequence of CKR partitions. For every n we write B{n) for the base of 'P{n), 
and we assume that 7^(0) is the trivial partition, that is -B(O) = X, C(0) — 1 and 
/ii(0) = 1. 

We say that this sequence {'P{n);n G N) is nested if for every 71 > it satisfies: 
(KRl) B{n + 1) C B{n) and 
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(KR2) P{n Tin); i.e., for all A e V{n + 1) there exists A' e P{n) such 

that Ac a' . 

We consider mostly nested sequences of CKR partitions which satisfy also the 
properties: 

(KR3) n,^o-^('^) consists of a unique point; 

(KR4) the sequence of partitions spans the topology of X; 

In [HPSj it is proven that for each minimal Cantor system (X, T) there exists 
a nested sequence of CKR partitions fulfilhng (KR1)-(KR4) (i.e., (KRl), (KR2), 
(KR3) and (KR4)) and the following conditions: 

(KR5) for all n > 1, 1 < fc < C(n-l), 1<1< C{n), there exists < j < hi{n) 
such that T-^Bi{n) C - 1); 

(KR6) for all n e N, B{n + 1) C Bi{n). 

To such a sequence of partitions we associate a sequence of matrices (M(n); n > 
1), where the matrix M{n) — (mi_k{n); 1 < / < C{n), 1 < fc < C{n — 1)) is given by 

mz,fc(n) = #{0 <j< hi{n);T-Wi{n) C Bk{n - 1)}. 

We notice that Property (KR5) is equivalent to the condition that for every n > 1 
the matrix M{n) has positive entries. As the sequence of partitions is nested, we 
get 

C(n-l) 

hi{n) ^ X! '^i,k{n)hk{n ~ I), n>l, I <l <C{n). 

k=l 

We rewrite this formula in a matrix form. For every n > 0, let H(n) = {hi (n); 1 < 
I < C{n)Y, that is the column vector with entries hi{n), h2{n), . . . , hc[n){n). Then 
we have H{n) ~ M{n)H{n — 1) for n > 0. For n > m > we define 

P{n,m) =M{n)M{n~l)...M{m + l) and P{n) = P(n, 1) . 

We have: 

Pi,k{n,m) = #{j;0 < j < hi{n), Bi{n) C Bk{m)} 

and 

P{n,m)H{m) = H{n) = P{n)H{l) . 
2.3. Linearly recurrent systems. 

Definition 1. A minimal Cantor system {X,T) is linearly recurrent (with constant 
L) if there exists a nested sequence of CKR partitions (P{n) = {T^^ Bk{n); 1 < fc < 
C(n),0 <j< hk{n)}]n€ N) satisfying (KR1)-(KR6) and 

(LR) there exists L such that for all {I, k) £ {1, . . . , C{n)} x {1, . . . , C'{n — 1)} 
and all n > 1 

hi{n) < L hk{n-l) . 

The notion of linearly recurrent dynamical Cantor system (also called linearly 
recurrent system) is the extension of the concept of linearly recurrent subshift 
introduced in [DHSj . Of course it can be proved that linearly recurrent subshifts 
are linearly recurrent Cantor systems (see |Dul|, lDu2| ). Examples of such systems 
are substitution subshifts [DHS| and Sturmian subshifts whose associated rotation 
number has a continued fraction with bounded coefficients [Dull IDu2| . 
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Lemma 2. Let {X,T) be a linearly recurrent system and {V{n);n G N) a se- 
quence of CKR partitions satisfying Properties (KR1)-(KR6), and Property (LR) 
with constant L. Then: 

(1) for every n G N we have C{n) < L; 

(2) for every n G N, 1 < k < C{n) and 1 < k' < C{n) we have hk{n) < 
L hk'{n). 

Proof Property (1) follows directly from the hypotheses (KR5) and (LR). Indeed 
C{n)hi{n) < hi{n + 1) < Lhi{n) where hi{n) = inin{/ife(n); 1 < fc < C{n)}. 

In a similar way we prove Property (2). From (KR5) it comes that all hi{n+l) are 
greater than J^'^'^i hj{n). Consequently, from (LR) we obtain for all 1 < fc < C{n) 
and 1 < fc' < C{ri) 

C{n) 

hkin) < hj{n) < hi{n + 1) < Lhk'{n). 

This ends the proof. □ 

From this lemma we deduce that the set {M{n);n > 1} is finite. The following 
proposition, whose proof is left to the reader, tells us this is in fact a necessary and 
sufficient condition to be linearly recurrent. 

Proposition 3. Let {X,T) be a minimal Cantor system. The system {X,T) is 
linearly recurrent if and only if there exist a nested sequence of CKR partitions 
(■p(n);n e N), satisfying (KR1)-(KR6), and a constant K such that: for all n> 1 
and all {I, k)e {!,..., C(n)} x {!,..., C{n- 1)}, 

1 < rni,k{n) < K, 

where {M{n) = {mi^k{n); I <l < C{n), 1 < k < C{n — 1)); n> 1) be the associated 
sequence of matrices. 

2.4. Unique ergodicity and absence of strong mixing of linearly recur- 
rent systems. In this subsection {X, T) is a linearly recurrent system with a 
nested sequence of CKR partitions {V{n) = {T-^Bk{n);l < k < C{n),0 < 
,i < hk{n)};n G N) satisfying (KR1)-(KR6) and (LR) with constant L. Let 
(Af(n) = {mi^k{n);l < I < C(n), 1 < fc < C{n - l));n > 1) be the associated 
sequence of matrices. 

We notice that for each T-invariant probability measure fi and for every n > 1 
and 1 < fc < C{n — 1) we have 

C{n) 

(2.3) M(Bfe(n - 1)) = ^ mz,fe(n) M(Bi(«)) 

1=1 

and 

C{n) 

(2.4) Yl hk{n)t^{Bu{n)) = 1 . 

k=l 

To prove that linearly recurrent systems are uniquely ergodic we need the fol- 
lowing lemma that is used through all this paper. 
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Lemma 4. Let /i be an invariant measure of {X,T). Then, for all n £ N and 

1 < k < C{n) we have 

hk{n)^{Bk{n)) > —. 

Proof. Fix k with 1 < fc < C{n). By Equation (|2.3p . since all the entries of M{n+1) 
are positive, we get 

C(n+1) 

By (LR), for every I we have hk{n) > hi{n + 1) / L thus 

C(n+1) ( 

hk{n)fi{Bk{n)) > J2 T l^i^n + I)) = j ■ 



Proposition 5. Every linearly recurrent system is uniquely ergodic. 

Proof. Let {X, T) be a linearly recurrent system. Given a T-invariant probability 
measure /i, we define the numbers 

Mn,fc = tJi{Bk{n)), n > 0, 1 < fc < C{n) . 

These nonnegative numbers satisfy the relations 

c„ 

(2.5) //o,i = 1 and ^„_i,fc = Hn,imi,kin) for ?i > 1, 1 < fc < C(n - 1) . 

1=1 

In a matrix form: with t^(n) = (Atn,ij • ■ • j l^n,c{n))j we have y(n — 1) = y(n)M(n). 
Conversely, let the nonnegative numbers {iin,k\n > 0, 1 < fc < C'(n)) satisfy these 
conditions. As the partitions 7^(?t.) are clopen and span the topology of X, it is 
immediate to check that there exists a unique invariant probability measure on 
X with iXn,k — t^{Bk{n)) for every n € N and fc € {!,..., C(7i)}. 
From Lemma m there exists a constant S > such that 

^11,4 > 5^n~l,k 

for every n > 1 and (z, fc) G {1, . . . , C(n)} x {1, . . . , C(n — 1)}, and every invariant 
measure /z. Without loss of generality we can assume 5 <l/2. 

Let ^, n' be two invariant measures, and ^J.n,k,tJ'nk defined as above. We 
define 

On — max = , Sn = mm = , and r„ = — 

for some i,j. For every fc e {1, . . . , C{n — 1)} we have: 

tJ-n-i,k + t^'n,jmj,k{n) 

< Sn'YfJ.n,im,k{n) + Sn^ln,]mj,k{n) 

— Snt^n~l,k ("5'ri Sn)t^n,jf^j,k(,f^) l^n — l,kSn (>5'n Sn)^™,^ 

(r„(l - 5) + (5) . 
And in similar way, for every fcG{l,...,C(r7, — 1)} we have 
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We deduce that 



Tn-i < ipirn) where (f){x) 



6x + {l- 6) 



The function <j) is increasing on [0, +00) and tends to (1 — 5) / 5 at -\-oo. Writing 
0™ (j) o ■ ■ ■ o (j) (m times), for every n,™ G N we have 1 < r„ < (/)™(r„_|_m) < 
^m-ij-j-^ _ SyS). Taking the hmit with m +00, we get r„ = 1. □ 

From now on we call ^ the unique invariant measure on {X, T) . Let m > 1 and 
< < C{m). By unique ergodicity, 

1#{0 <3<N- T~'x e Bk(m)} ^ ii{Bk{m)) 

uniformly as A'^ — > 00. But for n > m, 1 < Z < C{n), for every x £ B}^{n) we have 
#{0 < J < hi{n)- T^^x e Bk{m)} = Pi,k{n,m) . 

We deduce: 



to a\ Pi,k{n,Tn) , , 
(2.6) um^^^^^^ /i(SfeM) 



l<l<C(n) 



hi{n) 



as n — !■ +CXD 



Proposition 6. Linearly recurrent systems are not strongly mixing. 

Proof. Let m be an integer such that ^{Bi{m)) < and for n > m let D{n) = 

prove that lim ^, n(D(n)) > /^(_Bi(m))^ which will imply 
that (X, T, /i) is not strongly mixing. 
For n > m we write 

E{n) = {0 < j < hi{n - 1); Bi{n - 1) C Bi(to)} . 

By hypothesis (KR6) we have B{n) C Bi{n — 1) and for j G E{n) we get 

y-J-'«i(n)5^(„) ^ T-'B{n) C p-^Bi{n - 1) C Bi(m) 

andT-JBi(n) C D(n). It follows that fJ.{D{n)) > #E{n) ■ fi{Bi{n)). But #-B(n) 
-Pi.il"^ — 1,to) thus #£'(n)//ii(n — 1) converges to ii{Bi{m)) as n ^ +00 by Equa- 
tion ((Z!6|l . Therefore 

lim/x(I?(n)) > lim/ii(n - l)^(Bi(n))^(Bi(m)) 

> limi/ii(n)^(Bi(n))Ai(Bi(m)) (by (LR)) 

>^fi(Bi(m)) (byLemmaEl) 
and the proof is complete. □ 



It is well-known that there exist substitution subshifts, and a fortiori linearly 
recurrent systems, which are weakly-mixing (see |Qu| ). 
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3. Some conditions to be an eigenvalue 

In this section we suppose {X, T, fi) is linearly recurrent, that is to say {V{n) \ n > 
0) satisfies (KR1)-(KR6) and (LR) (with constant L). Let {M{n);n > 1) be its 
associated sequence of matrices. 

We give a sufficient condition to be a continuous eigenvalue and a necessary 
condition to be an eigenvalue. We define for ti > 1, 1 < fc < C{n — 1), 1 < I < C{n), 

J{n,k,l)^{0<j<hi{n);T~Wi{n)cBkin^l)},J{n)= [j J{n,k,l). 



l<k<C{n-l) 
l<l<C{n) 



SO that i^J{n, k, I) — mi,k{n). 
Proposition 7. Let A e C satisfy 

max |A'''(") - 11 < cx) . 



l<fc<C(n) 

n—1 

Then X is a continuous eigenvalue of {X, T, /i) . 

Proof. For every n S N, let /„ be the function on X defined by 

fn{x) = for X e T-^Bk{n), 

l<k< C{n) and < j < ft.fc(n). 

We compare /„ and fn-i- By construction, for every x, fn(x) / fn-i(x) belongs 
to the set {X~-'',j G J{ny\. But each integer in J{n) is a sum of terms of the form 
/ifc(n — 1), and this sum contains at most L terms. We get 

||/„-/„-i||oo <i max lA''-^"-!) ™l| . 

l<fc<C(n-l) 

By hypothesis, the series ^^j^-^ ||/n— /n~i||oo converges. Thus the sequence (/„;n £ 
N) converges uniformly to a continuous function /, which is clearly an eigenfunction 
for A. □ 

Proposition 8. If X E C is an eigenvalue of {X, T, fi) then 

oc 

V max |A'"=(") - l|^ < CX) . 

^-^ l<k<C(n)' ' 

Proof. We use the sets J(n, fc, I) defined above. 

Assume that A = exp(2i7rQ;), a G M, is an eigenvalue, and that / is a corre- 
sponding eigenfunction of modulus 1. For every n G N, let be the conditional 
expectation of / with respect to the a-algebra spanned by Vn- For 1 < fc < C(n), 
/„ is constant on Bk{n), and we write c(n, fc) this constant. 

The sequence (/„;n e N) is a martingale ([Do]), and converges to / in i^(/i). 
Moreover the functions /„ — fn-i, n > 1, arc mutually orthogonal in L'^{p), hence 
we have 

oc 

(3.1) 5Ill/«--^"-ill2 <°° 

ra=l 



(see |Doj for the details). 

We fix n > 1, 1 < Z < C(n) and 1 < fc < C(n — 1), and we choose some j G 
J(n, fc, I). Looking at the structure of the towers, we see that j + hk{n — 1) < hi{n). 
For < p < hk{n - 1) we have j+p< hi{n), and T^'-^+p'^ Bi{n) C T-PBk{n - 1). 
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For X G T^^j^P^ Bi{n), we have /„(a;) = exp(— 2i7r(j + p)a)c{n,l) and fn-i{x) = 
exp{—2iTTpa)c{n — 1, k). We get 

Wfn- fn-i\\l > hk{n- l)^{Bi{n))\exp{~2i7Tja)c{n,l) - c{n - l,k)\'^ . 

By Lemma m and (LR), hk{n — l)fi{Bi{n)) > L^^ , and from Equation (|3.ip we get 

oo 

(3.2) } max max max \exp(—2iTrja)c(n, I) ~ c(n ~ 1, k)\^ < oo . 

l<i<C(Ti) l<fc<C(Ti-l) je J(n,fc,i) 

n— 1 

We use this bound first with k — \ and an arbitrary I. By (KR6), G ./(ti, 1, Z) 
and from Equation p.2p we get 



Emax |c(n, — c(ri — 1, 1)1^ < cxD . 
, l<i<C(n) 
n— 1 ~ 

Using this three times, we get 

oo 

(3.3) y max max \c{n, V) — cin ~ \,ky^ < oo . 

^ \<l<C{n)\<k<C{n-\) 
n—1 

For each n G N and 1 < fc < C{n), the function |/„| is constant and equal to 
c(n, fc)| on the fc-th tower of V{n). By Lemma 21 the measure of this tower is not 
less than 1/L. Since ||/„||2 H/lb = 1, we get that inf^ \c{n,k)\ converges to 1 
when n +oo. Hence from Equations (j3.2p and (j3.3p . we get 



\^ max max max |exp(— 2z7r7'a) — Ip < oo . 

l<l<C(n) l<fc<C(n-l) jeJ(n.l,k) 

n—1 

We use this bound with two consecutive elements of the same set J{n, I, k) and get 
the announced result. □ 

The following sufficient condition for weak mixing follows from Proposition [51 A 
similar condition appears in |FHZ| . 

Corollary 9. For every n G N, let 

Kn = m{{\hi{n) - hj{n)\ : 1 < ij < C{n), h^{n) ^ hj{n)] 

and let K — lim ^ ■ If K is finite, then {X,T,ii) has at most K eigenvalues. In 
particular, if K = 1 then this system is weakly mixing. 

Now we restate Proposition [71 and Proposition [51 in terms of matrices. 

Notation. For every real number x we write |||a;||| for the distance of x to the 
nearest integer. For a vector V = {vi, . . . , Vm) £ R™, we write 

||y|!= max |^;,| and 11-1= max |||«,||| . 

l<j<m l<j<m 

We use similar notations for real matrices. With these notations, the two preceding 
Theorems can be written as follows. 

Theorem 10. Let a G M and A ~ exp(2i7rQ;). 

(1) If X is an eigenvalue of {X,T, ^) then |||aP(n)_ff(l)||p < oo. 

n>l 

(2) ^/ II|q^-P("-)'H^(1)III < then X is a continuous eigenvalue of {X,T,fj,). 

n>l 
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Proposition 11. Let a G M and A = exp(2i7ra). 

// A is an eigenvalue of {X, T, /i) then it satisfies at least one of the two following 
properties: 

(1) a is rational, with a denominator dividing gcd(/ii(m) : 1 < i < C{m)) for 
some m e N. In this case X is a continuous eigenvalue. 

(2) There exist to e N and integers Wj, 1 < j < C{m), such that a = 

C{m) 

^ WjfiiBj{m)). 

i=i 

Moreover, if a is rational, with a denominator dividing gcd{hi{m) : 1 <i < C(to)) 
for some to G N, then A is an eigenvalue of {X,T,^). 

The proof of Proposition [TT] needs the foUowing lemma. 

Lemma 12. Let u he a real vector such that |||P(n)u||| — > as rt — > -\-oo. Then 
there exist to G N, an integer vector w and a real vector v with 

P{m)u — w + V and \\P{n, m)v\\ as n +oo . 

Proof. By hypothesis, for every n G N we can write P{n)u = Vn + Wn, where Wn 
is an integer vector and u„ a real vector with ||f„|| ^ as n +oo. Since all the 
matrices M{m) belong to a finite family, \\M{m)vm — Vm+i\\ converges to as to 
goes to infinity. But for every m G N we have P{m + l)u — M{m + l)P(m)M, thus 

M{m)v,n - Wm+l = -M{m)w,n + 

and M{m)vm~Vm+i is an integer vector. Therefore the sequence {M{m)vm~'Vm+i) 
is eventually zero. There exists to G N such that ii„ = P{n, to)u,„ for every n > m. 
The vectors v — v,n and w = satisfy the announced properties. □ 

Proof of Provosition llll Let u = aH{l). Since A is an eigenvalue, |||P(n)u||| — > 
as n ^ oo by Theorem [TOl Let m, v and w be as in Lemma [121 We recall that 
P{m)u = aH{m). We distinguish two cases. 

First we assume that v = Q. Then aH(m) is equal to the integer vector w, and 
a is rational with a denominator dividing gcd{hi(rn) : 1 < i < C(m)). For n > m 
the vector aH(m) has integer entries, thus |||Q!i?(m)||| — and A is a continuous 
eigenvalue by Theorem [TOl 

Now suppose V ^ 0. For n > m we have 

C(m) C{m.)C{n) 

Yn{Bk{m))vk= ^ Y Pi^k{n,m) fi{Bi{n))vk by (2.3) 

k=l k=l 1=1 

C{n) 

= ^(P(n,TO)t-),M(B,(n)) < \\Pin,m)v\\ 
1=1 

and the last term converges to as rt ^ +oo, thus 

C(m) 

ti{Bk{m))vk = . 

k=l 

As w = aHim) — v, that is, Wj = ahj(m) — Vj for 1 < j < C(to), we get 

C(m) C(m) 



10 



Maria Isabel Cortcz, Fabicn Durand, Bernard Host, Alejandro Maass 



The rest of the proof is left to the reader. 



□ 



4. Examples 



We study some examples where we can explicitly say that the eigenfunctions are 
continuous or there do not exist non trivial eigenvalues. We keep the notations and 
hypotheses of the preceding section. 

4.1. Example 1: The sequence {M{n);n > 2) is ultimately constant. Let 

(M(n);n > 1) be the sequence of matrices associated to the linearly recurrent 
system {X,T,fi). We say that {X,T,fj,) has a stationary sequence of matrices if 
there exist a square matrix M and an integer no £ N such that M{n) — M for all 
n > uq. Without loss we can assume that uq = 2. We have P„ = M"^^ for n > 2. 

Substitution subshifts and odometers with constant base belong to the family of 
linearly recurrent systems with a stationary sequence of matrices (see jDHS| ). The 
following lemma was used in [Hoj to prove that eigenvalues of substitution subshifts 
are continuous. 

Lemma 13. Let M be a matrix with integer entries. If u is a real vector such that 
||M"u|| — > when n — > oo, then the convergence is exponential, i.e., there exist 
< r < 1 and a constant K such that ||M"u|| < Kr^ for all n G N. 

From this Lemma and Theorem 1101 we get: 

Proposition 14. Let (X, T, fi) be a linearly recurrent Cantor system with a station- 
ary sequence of matrices. Then every eigenfunction of this system is continuous. 

Moreover all the linearly recurrent Cantor systems with the same stationary se- 
quence of matrices have the same eigenvalues. 

4.2. Example 2: A family of vifeakly mixing systems. We build a family 
of linearly recurrent systems which are the Cantor analogues of interval exchange 
transformations considered in [FHZ| (Theorem 2.2). Let TV be a positive integer. 
Let (M(n); n > 2) be a sequence of matrices in the family 



and let {X, T) be a linearly recurrent system with this sequence of matrices. For 
any n and any v = (i":, V2, "^3)*, the vector u = M{n)v satisfies |ui — U2I = l^'i — 1^2|- 
Consequently if we suppose |/ii(l) — ft.2(l)| = 1 then it follows by induction that 
for all n > 1 we have \hi{n) — h2{n)\ = 1. By Corollary [H] the system {X,T,ii) does 
not have non trivial eigenvalues, i.e. it is weakly mixing. 

4.3. Example 3: The sequence {M{n);n > 1) has infinitely many rank 1 
matrices. 

Proposition 15. Let (X,T,fi) be a linearly recurrent Cantor system and let the 
associated sequence of matrices be (M(n);n > 1). Suppose that M(n) has rank one 
for infinitely many values of n. Then X — exp(2i7rQ;) is an eigenvalue of {X,T,fi) 
if and only if a is rational with a denominator equal to gcd{hi{m) : 1 < i < C(to)) 
for some to G N. Moreover every eigenfunction is continuous. 




1 
1 
1 



k 1 
k-1 1 
k 1 
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Proof. Let A — exp(2i7ra) be an eigenvalue of {X, T, /i). As in the proof of Propo- 
sition [TTl we write u ~ aH{l), and take m,v and w as given by Lemma 12. We 
choose n > m such that M{n) is of rank 1. We have 



ker(P(n,m)) C {x G R'^^") : \\P{l,m)x\\ -^i^oo O} 



C(m) 



where the last inclusion follows from the proof of Proposition[TlJ The third of these 
three spaces is of codimension 1 in M'^^™). The matrix P{n, m) is not zero and has 
a rank < 1, thus the first of these three linear spaces is of codimension 1 also, and 
these spaces are actually equal. Since v belongs to the second space, it belongs 
to the first one, and P(n, m)v — 0. Thus aH{n) = P{n, m)w and it has integer 
entries. We conclude as in the proof of Proposition [TT] □ 

4.4. Example 4: 2x2 matrices with determinant equal to ±1. Here we 
assume that the matrices {M(n); n > 2) of the linearly recurrent system {X,T,fi) 
are 2x2 matrices with entries in {1, . . . , L} and determinant ±1. We assume also 
that hi{l) = /i2(l) = 1- We set 



P„. 



Vn 



and Ar 



det(P(n)) = ±1 



We notice that 

Xn + Vn = hi{n) and z„ + w„ = h2{n) . 

Since for every n > 2 all the entries of M(n) are positive, we get easily that 
hi{n) > 2"-i and /laH > 2""^ 

By Equation (|2.6p . as n — > oo, we have 



/^(Si(l)) 



Vn 



h2{n) 



hi{n) ' ' // ' '"^ " ' /i2(n) 

Lemma 16. For a vector u e we have lim^^co ||-P('T')v|| =^ if O'f^d only if v is 
coUinear with (/i(_B2(l)), — /i(-Bi(l))) . In this case the convergence is exponential. 

Proof. We write /ii = and /i2 = /i(-B2(l)); clearly /ii + /i2 = 1. 

Let V G M'^. As in the proof of Proposition [11] if ||P(n)i;|| then /iiui + 
fj.2V2 = 0, and v is collinear with (/i2, — /ii). It remains to show that ||P(n)u|| — > 
exponentially when v is collinear with (/i2, — Mi). Obviously we can restrict ourselves 
to the case where these vectors are equal. 

We check that Xn+ihi{n) — Xnhi{n + 1) = — ml,2(?^ + 1)A„, and deduce that 



Xn+l 



Xri 



hi{n + 1) hi{n) 
Since Xn/hi(n) 



mi^2{n + l)Ar, 



< 



hi{n + l)hi{n) hi{n + l)hi{n) 



Hi as n ^ oo, we get 

OO j- 

Xn I , L 



hi(n 

for some constant C. From a;„ + y. 

\XnfJ-2 - ynfJ-ll 



^^\-^ hi{i + l)hi{i) 



< 



C 



i{i + l)hi{i) - 2"/ii(n) 
= hi{n) and /ii + /i2 = 1, we obtain 
\xn~hi{n)fii\ <C2-" . 
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In a similar way, we have \znfi2 — Wnfii\ < C2 We conclude ||P(n)i;|| < C2 

□ 

Proposition 17. Let {X,T,fj,) be a linearly recurrent Cantor system and let the 
associated sequence of matrices {M{n);n > 1) 6e 2 x 2 matrices with entries in 
{1, . . . , L} and determinant ±1. Suppose also that ^i(l) — ^2(1) ~ 1- Let a S M 
and X = exp(2i7ra). Then A is an eigenvalue of {X^T,fi) if and only if a belongs 
to the set {pi/z(i?i(l)) + p2^J,{B2{l)) : Pi,P2 S Z}. Moreover every eigenfunction of 
{X, T, fj,) is continuous. 

Proof. Let A — exp(2i7ra) be an eigenvalue of {X,T,fj,). By Theorem [TOl we have 
|||aP(n)iJ(l)||| — > as rt ^ 00. We take u — aH{l), and let v,w and m as 
given by Lemma [121 We write v' = P{m)~^v and w' = P{m)~^w. We have 
aH{l) = v' + w' , \\P(n)v'\\ — > as n ^ 00, and the vector w' is an integer vector 
because the matrix P{m) has integer entries and \det{P{m))\ = 1. By Lemma [T6l 
there exists A: S K with v[ — fc/i(i?2(l)) and V2 = — Since ui = U2 = a 
and /Lt(Si(l)) + fj,{B2{l)) — 1, we have k = v[ — V2 = —w[ +W2 G Z, and a has the 
announced form. 

Conversely, if a = +^2/^(^2(1)) for some integers pi and p2, the 

vector aH(l) can be written as the sum of an integer vector w and a vector v 
collinear with (^(52(1)), — /^(-Bi(l)))- By Lemma [TBI ||P(n)z)|| exponentially 
as n — > c», thus |||Q!P(rt)_ff (1)||| exponentially as n — > 00, and a is a continuous 
eigenvalue by Theorem [101 D 

4.5. Example 5: Two commuting matrices. Let (X, T, /i) be a linearly recur- 
rent system with H{1) = (1,1)*. We assume that each matrix M(n), n > 2, is one 
of the two following ones: 

' 5 2 



2 3 



and B 



2 1 
1 1 



We notice that the matrices A, B have the same eigenvectors and commute. We 
write ai,a2 for the eigenvalues of A, with ai > 02 > 1, and Pi, (32 for the eigen- 
values of B, with /3i > 1 > /32 > 0. We set 5 = — log(/32)/ log(Q!2//32)- For every n 
we write a„ (respectively 6„) for the number of occurrences of A (respectively B) 
in the sequence M(2), . . . , M{n). For every n the eigenvalues of P{n) are a^" Pi" 
and 0:2" P2" I ^'^'i ^6 have 

i/(n) = Q;°"/3j"ui -t- Q;2"/32"^i2 

where iti, U2 are two non-zero vectors. 

It is not difhcult to show by induction that gcd(ft-m(l), ^m(2)) = 1 for every to. 
Assume first that limsupa,i/rt > S. There does not exist any m > 2 and 7^ w G 
with ||P(n, TO)t;|| — > 0. By Lemma [T^ there does not exist any m e K.^ \ such 
that |||P(n)u||| — > 0. By Theorem [lOl the system is weakly mixing. 

Let us assume now that lim sup a„/n < 6. If to is an integer and v a vector such 
that ||P(n,TO)u|| — > as n — > -foo, then v is collinear with U2 and the convergence 
is exponential. It then follows from Lemma Il2l and Theorem 1101 that every eigen- 
function is continuous. Moreover, there exist real numbers a, s with a ^ Z such 
that the vector {a, a) — SV2 belongs to Z^. Then exp(27rzQ!) is an eigenvalue, and 
the system is not weakly mixing. We summarize: 

• If lim sup Qn/n > 6 then the system is weakly mixing. 
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• If limsup a„/n < d then the system is not weakly mixing, and all of its 
eigenfunctions are continuous. 

5. A RANDOM LINEARLY RECURRENT SYSTEM 

The preceding examples lead to the somewhat vague intuition that for "most" 
of the linearly recurrent systems the eigenfunctions are continuous. We test here 
this guess by building random linearly recurrent systems in a natural and relatively 
general way. 

Let A4 he a finite set of matrices, not assumed to be of the same size, and let 
be endowed with the shift S and with the product topology. We write Q for the 
subset of consisting in sequences (M„) such that the product M(n + l)M(n) 
is defined for every n and we assume that is not empty. 17 is a closed 5'-invariant 
subset of A4^, and (f2, S) is a subshift of finite type. We write M = (M(n)) for an 
element of ft. 

For every sequence M in let {Xm, T) be a linearly recurrent system associated 
to this sequence. By choosing a probability measure on O we get a random 
linearly recurrent system. We henceforth assume that v is invariant and ergodic 
under S. We show now that under some natural hypothesis the eigenfunctions of 
Xm are continuous for i/-almost every M . 

Let k be the maximum size of the elements of M . By completing each of these 
elements by zero entries we can consider them as /c x fc matrices. We choose a norm 
on M'"' and a norm on L(R'^). Let A be the map from to \j{TZ^) which maps 
each sequence M to M{2). The function M ^ log^(|| ||) is bounded and thus 
belongs to L^{v)- 

By Oseledets Theorem (see |Wa| ) there exists a measurable subset i? of fi, in- 
variant under S and of full measure, such that for every M € B the limit 

(5.1) lim -\og\\A{S"^^M)o---oA{SM)oA{M){v)\\ 

exists in R U {±c>o}. 

We say that {il, S, v) is hyperbolic if the set B can be chosen so that for every 
M G B and every v G K''" this limit is non-zero. Henceforth we assume that 
this condition holds and show that for any M ^ B the eigenfunctions of Xm are 
continuous. 

Let m be an integer and v G M'-^t'") a vector such that ||P(ri, m)?;|| ^ as 
n — > +00. As B is invariant under S, the sequence (M(n) : n > m) belongs to 
B and the limit (|5.ip exists. By hypothesis this limit can not be positive, and it 
is non zero by hyperbolicity, then it is negative. It follows that |jP(n, m)w|| 
exponentially. 

By Theorem [10] and Lemma I12[ every eigenfunction of Xm is continuous for 
M (z B and thus I'-almost everywhere. 

6. Questions 

Is it true that all eigenvalues of linearly recurrent systems are continuous ? If it is 
not true, is the result of Section [5] true without the assumption of "hyperbolicity" ? 
If the answer is again negative could we find some necessary and sufficient condition 
to have only continuous eigenvalues ? In fact, it seems that the existence of non 
continuous eigenfunctions is not only a property of the sequence of matrices, but it 
depends on other elements of the dynamics. 
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